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^ Abstract: The Bomber Problem concerns optimal sequential allocation of partially effective ammunition x while 
}_( ' under attack from enemies arriving according to a Poisson process over a time interval of length t. In the doubly- 
continuous setting, in certain regions of (a;,t)-space we are able to solve the integral equation defining the optimal 
survival probability and find the optimal allocation function K{x, t) exactly in these regions. As a consequence, we 
complete the proof of the "spend-it-all" conjecture of Bartroff et al.l (l2010bl) which gives the boundary of the region 
where K{x,t) ~ x. 
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1. INTRODUCTION 



The Bomber Problem, first posed by lKlinger and Brownl (119681) . concerns an aircraft equipped with x units 



> . 

, of ammunition that is t time units away from its final destination. It is confronted by enemy airplanes 

O \ whose appearance is driven by a time-homogenous Poisson process with known intensity, taken to be 1. 

2 ' In the encounters, which are assumed to be instantaneous, if the Bomber fires y of its available x units of 

• . ammunition, then the probability that the Bomber survives the encounter is given by 

o 



a{y) = l-{l-u)e-y (1.1) 



for some fixed < u < 1. This can be interpreted as the Bomber's y units of ammunition destroying 
the enemy with probability 1 — e~^, while otherwise allowing the enemy to launch a counterattack which 
^ ■ succeeds with probability 1 — u. The optimal amount of ammunition that should be spent when the Bomber is 
\ confronted by an enemy while in "state" (x, t) in order to maximize the probability of reaching its destination 
is denoted K{x, t), and the optimal probability is denoted P(x, t). Of central interest in the Bomber Problem 



is a set of conjectures concerning monotonicity of K{x,t); see lBartroff et al.l (|2010ar) and references therein 
for a description of the conjectures and their statuses. 

In this paper we adopt the doubly-continuous setting where x and t are both assumed to be continuous 
variables, and show in Theorem 12. ll that K{x, t) and P{x, t) can be solved for exactly in certain regions of 
(x, f)-space. This is done by solving the integral equation 

= e"* fl + /" max a{y)P{x -y,s)e''ds] , (1.2) 
V Jo 0<y<x J 



of which iBartroff et al.l (l2010al Corollary 2.2) showed that the the optimal survival probability P{x,t) is 



the unique solution, and showing that the maximum in the integrand of (11.21 ) is uniquely achieved, giving 
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K{x, t). This allows us in Corollary 12. 1 | to complete the proof of a conjecture by lBartroff et al.l(l2010bh that 
the "spend-it-all" region, i.e., the set of all (x, t) such that K{x, t) = x, is given by 



Ri = {ix,t) £ 



X < fuit)}, 



(1.3) 



where 



fuit) 



log(l + u/(e*" - 1)), 0<u<l 
log(t~i + l), n = 0. 



(1.4) 



Regarding the Bomber Problem's monotonicity conjectures we only remark that the form of K{x, t) found 
in (12.11 ) is increasing in x, and hence does not violate th e conjecture that K(x , t) obeys this everywhere, 
although this remains unproved in general at this time; see lBartroff et al.l(|2010ah . 



2. Results 

Theorem 2.1. Let Ri be as in f li.JD and 

R2 = {{x,t) G 

For alio <u <1, 

KixA) = \ 



fuit) <x< 2/„(t)}. 



(x,t) £ Ri 



ix + fu{t))/2, ix,t)eR2. 



For alio < u < 1, 



P{x,t) = e"*x. 



(2.1) 



{x,t) £ Ri 



1 +a(x)(e*" - l)/u, 

1 + + /f (x/u)/u^'' (Ve^" - 1 + n - (1 - u)e-'^/^V^^^^)^ ds, G R2, 



Ifu{x/U)/' 

and d2.2D holds for u = by taking the limit of the right-hand-side as u ^ 0. 



(2.2) 



Proof. We show that the right-hand-side of (12.21 ) satisfies the integral equation (ll.2l i. and then show that the 
maximum in (11.21 ) is uniquely achieved at (12.11) . Assume that < u < 1. The proof for u = is exactly 
the same after replacing all quantities involving u by their limit as n — )• 0. For example, the integrand in the 
second case of (12.21) becomes 



Letting P{x,t) = e^P{x,t), (11.21 ) becomes 



P{x,t) = l+ / max a{y)P{x — y, s)ds. 

Jo 0<y<x 



A simple but useful fact is that, for fixed x,t,B > 0, the function 

y 1-^ a{y){l -\- Ba{x — y)) is unimodal about y* 

which can be verified by basic calculus. 
Fix {x, t) G Ri and let < s < t and 



x + log(l + l/B) 



(2.3) 



(2.4) 



s) = a{y) [1 + a(x - y)(e^" - l)/u] 
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In order to compute maxo<j;<a; Gi (y , s) we apply ( I2.4I ) with B = (e''" — l)/n and, using that is decreas- 
ing, we have 



x + log(l + l/5) 



^ > > — - — = X. 



S=(e'"'-l)/n 



Thus 



hence 



max Gi(y,s) = Gi{x,s) = a{x)e''^ , (2.5) 
0<y<x 

1+ I max Gi(y,s)ds = 1+ / a(x)e™(is = 1 + a(x)(e*'' - 
Jo o<s/<^' Jo 

giving the first case of (12.21 ). and also ( 12.11 ) since the maximum is uniquely achieved at y = x. 
Now fix (x, t) G i?2- Let v = 1 — u and 

q{y, s) = (^Ve*" - v - ue'^/Ve'^" - l) ^ /ti, (2.6) 
g2(y, s) = l + + [ q{y, r)dr, (2.7) 

- 1 Jfu{y/n)/u 

Q^.^jJl + oWl'*"-')/"- te-")^"' (2.8) 
G{s) = max a{y)Q{x — y, s). (2.9) 

0<j/<a; 

Let < s < t and note that fu^iu) = fu{y/u)/u. If s < fu{x/u)/u, then (x — y,s) G iii for all 
< ?/ < X since x — y < x < fu{s), hence 

G(s) = a(x)e'" for < s < /„(x/n)/n (2.10) 

by ( |2.5b . Now assume that fu{x/u)/u < s < t. Then 

J X - < y < X 
(X — y, s) G < 

\R2, 0<y<x-Us), 

hence 



G(s) = max< max a{y)Q2{x — y, s), max Gi(y,s)>. (2.11) 

[0<y<x-fn(s) x-f^{s)<y<x J 

To compute the second term in (12.1 lb . we again apply (12.41 ) with B = {e^^ — l)/u but this time note that 



x + log(l + l/B) 



B=(es"-1)/M 



^^1^ e[x x], (2.12) 



hence 



max Gi{y,s) = Gi{{x + fu{s))/2,s) = q{x,s), (2.13) 

x-fn(s)<y<x 

after some simplification. Letting G2{y, s) = a{y)Q2{x — y, s) and G2{y, s) = {d / dy)G2{y , s), we show 
that G{s) is in fact equal to (12.131 ) by showing that G'2{y,s) > for all < y < x — fu{s). Letting 
Q2{y, s) = {d / dy)Q2{y , s), using the fundamental theorem of calculus we have 

Q'2{y, s) = _ - [g^fuiyM/^) <liy^ UvM/u) + j^^^^^^^^^ -q{y, r)dr 



ey - 1 ^ 



^ Jfu{y/u)/u 



\/e^" - 1 (^\/e™ - V - ve'yl"^ Ve™ - dr. (2.14) 
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Letting Ii (y, s) be the second term in ( I2.14I ) and l2{y,s) the integral in (12.71 ). we have 
G2{y, s) = a{y)Q2{x -y,s) - a{y)Q'2{x - y, s) 

= ve-y (l + + h{x - y, .)) - a{y) + h{x - y, .)) . (2.15) 
The terms in (12.151 ) not involving integrals are 

f 1 + ^i^) _ „(,) (J^) , - ^-"■) > (2.16, 

since, comparing exponents in the numerator and using that y < x — fu{s), 

X — 2y = 2x — 3y — X + y 

>2x-^x- fu{t))-x + y 
= (3/«(t) -x)-x + y 
> -x + y. 

The terms in (12.151 ) involving integrals are 

ve'^hix -y,s) - a{y)Ii{x -y,s) = 

/ lis / '2, s 

/ ( ^^"^^ - ^e-(^-^)/2 Vi^^^) v/^?^ /'gX/2-3,/2+/„(r)/2 _ l^ rf^ > Q, 

" Jfu{{x-y)/u)/u ^ J \ J 

(2.17) 

since the integrand is nonnegative: The first two factors are clearly so and the third factor is as well since, 
examining the exponent and using that y < x — /u(s) and fu is decreasing, 

x/2 - 3y/2 + Ur)/2 > x/2 - 3(x - /„(s))/2 + /„(s)/2 
= -x + 2fu{s) 

> -x + 2fu{t) 

> 

since (x, t) € i?2- Combining (12.161 ) and (12.171 ) shows that G'2{y, s) > for all < y < x — fu{s), and 
hence that G{s) is equal to (12.131 ) for fu{x/u)/u < s < t. Note that in this case the maximum in G{s) is 
uniquely attained at y equal to (12.121 ). Then, using (12.101 ). 

1 + / max a{y)Q{x — y, s)ds = 1 + / G{s)ds 
Jo 0<y<x Jq 

r-fu{x/u)/u rt 

= 1+ / a(x)e'"'ds + / q{x,s)ds 

Jo Jl(x/u)/u 



Jfu{x/u)/u 

r . 

U{x/u)/u 



= l + + / q{x,s)ds 

= Q2{x,t) 
= Q(.X,t), 

this last since (x, t) G R2, showing that Q satisfies the integral equation in R2 and hence showing that the 
second case of (12.11) and (12.21) hold. □ 



As a consequence of Theorem 12.11 we complete the proof of the spend-it-all conjecture: 
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Corollary 2.1. K{x, t) = x if and only if x < 



Proof. iBartroff et all (|2010bL Theorem 2.1) showed that K{x,t) < x if x > fu{t), and Theorem 12.11 
provides the converse. □ 
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